#!/usr/bin/python
# -*- coding: UTF-8 -*-
import time
start = time.clock()

a = 0
b = 1


k = 1
while ( len(str(b)) < 1000 ):
  tmp = a + b
  a = b
  b = tmp
  k+=1
  print k, b

print len(str(b)),k

print "problem solved in ", (time.clock() - start), "s"
